Characterization of NIP theories by ordered graph-indiscernibles
نویسندگان
چکیده
منابع مشابه
Type decomposition in NIP theories
A first order theory is NIP if all definable families of subsets have finite VCdimension. We provide a justification for the intuition that NIP structures should be a combination of stable and order-like components. More precisely, we prove that any type in an NIP theory can be decomposed into a stable part (a generically stable partial type) and an order-like quotient.
متن کاملA Guide to Nip Theories
INTRODUCTION This text is an introduction to the study of NIP (or dependent) theories. It is meant to serve two purposes. The first is to present various aspects of NIP theories and give the reader sufficient background material to understand the current research in the area. The second is to advertise the use of honest definitions, in particular in establishing basic results, such as the so-ca...
متن کاملGeneralized Indiscernibles as Model-complete Theories
We define a mild generalization of classical Fraïssé classes, and in this context, we recover several old (often with novel proofs) and new facts about Ramsey classes and generalized indiscernibles in the sense of [12], [17], and other sources. Of particular novelty are: (1) a new and clearly model-theoretic proof of the equivalence of the Ramsey property and the extreme amenability of the auto...
متن کاملDistal and non-distal NIP theories
We study one way in which stable phenomena can exist in an NIP theory. We start by defining a notion of ‘pure instability’ that we call ‘distality’ in which no such phenomenon occurs. O-minimal theories and the p-adics for example are distal. Next, we try to understand what happens when distality fails. Given a type p over a sufficiently saturated model, we extract, in some sense, the stable pa...
متن کاملWeight and Measure in NIP Theories
We initiate an account of Shelah’s notion of “strong dependence” in terms of generically stable measures, proving a measure analogue (for NIP theories) of the fact that a stable theory T is “strongly dependent” if and only if all (finitary) types have finite weight.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2012
ISSN: 0168-0072
DOI: 10.1016/j.apal.2011.12.013